﻿#define  _CRT_SECURE_NO_WARNINGS   1
#include <stdio.h>
#include<math.h>
int main()
{
//	int year = 0;
//	scanf("%d", &year);
//	if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)	//4年一润，100年不润，400年一润
//		printf("闰年\n");
//	else
//		printf("NO\n");

	//switch中的case后面的必须是整型常量，因此可以是整数或字符，因为字符的底层是AS||码值。不能是小数
	//default放前，中，尾都OK
	//int n = 0;
	//scanf("%d", &n);
	//while (n)
	//{
	//	printf("%d ", n % 10);
	//	n /= 10;
	//}


	//计算1~100之间3的倍数的数字之和
	//int sum = 0;
	//for (int i = 0; i < 10; i += 3)
	//{
	//	printf("%d ", i);
	//	sum += i;
	//}

	//printf("\n%d ", sum);
	/*int i = 0;
	while (i <= 10)
	{
		printf("%d\n", i);
		if (i == 5)
			continue;
		i++;
	}*/
	/*for (int i = 0; i <= 10; )
	{
	
		if (i == 5)
			continue;
		printf("%d\n", i);
		i++;
	}*/


	//找出100~200之间的素数，并打印在屏幕上。
	//	注：素数⼜称质数，只能被1和本⾝整除的数字。

	//for (int i = 101; i < 200; i++)
	//{
	//	int flage = 0;
	//	for (int j = 2; j < i; j++)
	//	{
	//		if (i % j == 0)
	//		{
	//			flage = 1;
	//			break;
	//		}
	//	}
	//	if (flage == 0) printf("%d ", i);
	//}
	//----------------------进行优化---------------------------------//
	for (int i = 101; i < 200; i+=2)
	{
		int flage = 0;
		for (int j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flage = 1;
				break;
			}
		}
		if (flage == 0) printf("%d ", i);
	}
	return 0;
}